Nuprl Lemma : connex_iff_trichot 13,42

T:Type, R:(TT).
(ab:T. Dec(R(a,b)))
 (Connex(T;x,y.R(x,y))
  {ab:T.
  strict_part(x,y.R(x,y);a;b)
   Symmetrize(x,y.R(x,y);a;b)
   strict_part(x,y.R(x,y);b;a)}) 
latex


Uprel 1, rel 1
Definitions{T}, t  T, P  Q, P & Q, Symmetrize(x,y.R(x;y);a;b), strict_part(x,y.R(x;y);a;b), P  Q, Connex(T;x,y.R(x;y)), P  Q, x(s1,s2), P  Q, , x:AB(x), Dec(P)
Lemmasdecidable wf, not wf

origin